Redundancy Reduction with Information Preserving Nonlinear Maps
نویسندگان
چکیده
The basic idea of linear Principal Component Analyses (PCA) consists in decorrelating coordinates by an orthogonal linear transformation. In this paper we generalize this idea to the nonlinear case. Simultaneously we will drop the usual restriction to gaussian distributions. The linearity and orthogonality condition of linear PCA is substituted with the condition of volume conservation in order to avoid spurious information generated by the nonlinear transformation. This leads us to a still very general class of nonlinear transformations, called symplectic maps. Further on, instead of minimizing the correlation, we minimize the redundancy measured at the output coordinates. This generalizes second order statistics being only valid for gaussian output distributions to higher order statistics. The proposed paradigm implements Barlow's redundancy reduction principle for unsupervised feature extraction. The resulting factorial representation of the joint probability distribution presumably facilitates density estimation and is especially applied to novelty detection.
منابع مشابه
Adaptive nonlinear manifolds and their applications to pattern recognition
Dimensionality reduction has long been associated with retinotopic mapping for understanding cortical maps. Multisensory information is processed, fused and mapped to an essentially 2-D cortex in an information preserving manner. Data processing and projection techniques inspired by this biological mechanism are playing an increasingly important role in pattern recognition, computational intell...
متن کاملA New Nonlinear Multi-objective Redundancy Allocation Model with the Choice of Redundancy Strategy Solved by the Compromise Programming Approach
One of the primary concerns in any system design problem is to prepare a highly reliable system with minimum cost. One way to increase the reliability of systems is to use redundancy in different forms such as active or standby. In this paper, a new nonlinear multi- objective integer programming model with the choice of redundancy strategy and component type is developed where standby strategy ...
متن کاملLimitation for linear maps in a class for detection and quantification of bipartite nonclassical correlation
The eigenvalue-preserving-but-not-completely-eigenvalue-preserving (EnCE) maps were previously introduced for the purpose of detection and quantification of nonclassical correlation, employing the paradigm where nonvanishing quantum discord implies the existence of nonclassical correlation. It is known that only the matrix transposition is nontrivial among Hermiticity-preserving (HP) linear EnC...
متن کاملLocality Preserving Projections
Many problems in information processing involve some form of dimensionality reduction. In this paper, we introduce Locality Preserving Projections (LPP). These are linear projective maps that arise by solving a variational problem that optimally preserves the neighborhood structure of the data set. LPP should be seen as an alternative to Principal Component Analysis (PCA) – a classical linear t...
متن کاملAn Introduction to Locally Linear Embedding
Many problems in information processing involve some form of dimensionality reduction. Here we describe locally linear embedding (LLE), an unsupervised learning algorithm that computes low dimensional, neighborhood preserving embeddings of high dimensional data. LLE attempts to discover nonlinear structure in high dimensional data by exploiting the local symmetries of linear reconstructions. No...
متن کامل